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FLEXIBLE, FEATURE-BASED SYSTEM SELECTION PROTOCOL 

CLAIM OF PRlORiTY FRO M A COPENDING PROVISIONAL PATENT APPLICATION: 

Priority is herewith claimed under 35 U.S.C. §1 19(e) from copending Provisional Patent 
Application 60/171,352, tiled 12/22/99, entitled "Flexible Multi-Protocol System Selection 
Based on System Identification Parameters", by Kenneth McClure. Priority is also 
herewith claimed under 35 U.S.C. §11 9(e) from copending Provisional Patent Application 
60/171,370 filed 12/22/99, entitled "Feature Based System Selection Priority 
Modification", by Kenneth McCiure. The disclosure of these Provisional Patent 
Applications are incorporated by reference herein in their entireties, 

FIELD OF THE INVErfflQN; 

This invention relates generally to wireless telecommunication networks wherein multiple 
wireless systems or service providers are capable of servicing a particular mobile terminal 
or mobile station, and pertains more specifically to methods and apparatus for the mobile 
station to select a particular wireless service provider from which service is to be obtained. 

BACKGROUND OF THE INVENTION: 

The specification of system selection protocols has been an ongoing effort for a number 
of years in the wireless telecommunications field, in particular in the cellular telephone 
area. For example, in the AMPS system the mobile station is given a choice between 
possible serving systems based on the system identification (SID) parameter, wherein in 
one technique the mobile station is enabled to identify and select its Home system when 
it is encountered. Another technique involves setting a certain frequency band preference 
to control the band scanning process. For example, possible band preferences may be: 
scan oniy the A band, scan only the B band, scan only the band containing the Home SID 
{A or 8}, or a standard technique, where the Home band is scanned first, followed by the 
other band. 

A further development provided positive/negative S!D lists, where the positive SID list 
contains SID information for desirable non-Home systems, whiie the negative SiD list 
contains SiD information for those systems that are to be used oniy in the event an 
emergency call needs to be originated by the mobile station. This technique can be used 
in conjunction with the Home SID/band preferences discussed above to provide a desired 
band scanning order with restrictions. 
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Another development is referred to as Intelligent Roaming, which is an expansion of the 
positive/negative SiD fist technieue. In the Intelligent Roaming approach various 
mechanisms are provided to: use a broadcast System Operator Code (SQC) as wei! as 
the SiD to prioritize systems; provide for three different priorities (in addition to Home and 
Unidentified); for prioritizing the 800 MHz and 1900 MHz bands for scanning; for 
transitioning to a more preferred system when camped on a less preferred system; and 
for controlling the display of system identification text (using the so-called alpha-tags). 

When using the broadcast SOC and the SID the mobile station maintains one list for 
each, and configurable arbitration is used to control selection when the SID and SOC 
have different priorities. 

One benefit to using the SOC is a reduction in database size, as the SOC{s) for a 
particular operator do not change between different areas (like the SID). As such, one 
SOC entry in the mobile station database can encompass all systems belonging to a 
specific operator, which couid require a prohibitive number of SID entries to achieve the 
same result. When combined with the area-specific system designation of the SiD, this 
technique provides a means to assign a general priority for a particular operator (based 
on the SOC}, while also providing area-specific exceptions (based on due SID}, 

intelligent Roaming provides five different system classes or priorities which, in 
descending priority order are: Home (SID or SOC); Partner; Favored; Neutral (designated 
by a failure to match SID parameters in the mobile station's database; and Forbidden 
(utilized only to make emergency calls). The Partner priority provides a method to set 
multiple SID and SOC entries in the database with an equivalent priority with the HOME 
SID and SOC. The Favored priority provides a method for having two preferred systems 
in the same area with one, the Favored system, serving as a iess desirable backup for the 
other (the Home or Partner system). 

intelligent Roaming also provides a band order list to provide combined prioritization of 
the 800MHz and 1900MHz bands. Each band is assigned a unique rank to designate the 
order in which the bands are scanned. Furthermore, one or more bands can be 
designated as barred. 

The band ranking provides several benefits, one being that the elimination of one or 
bands from the background scanning process improves the overall scanning efficiency. 
Another benefit is that the band ranking provides a means to differentiate between 
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systems having the same priority (when scanning). That is, the band ranking technique 
provides a tiebraaking mechanism for equal priority systems. 

In addition to providing background scanning control intelligent Roaming provides a 
process for transitioning to a higher priority system when camped on a Sower priority 
5 system. This process may be referred to as a "triggered scan", in this technique the 
mobile station periodical evaluates other systems while maintaining service on the 
current system. Triggered scans can be perfonned when the mobile station is camped on 
a neutral system and, optionally, when camped on a Favored system. There are two 
types of triggered scans: a partial scan {one band) and a wide-band scan (multiple 
io bands). The band evaluated by the partial scan is determined using a combination of a 
record of historical band utilization and the band order fist, if either the partiai scan or the 
wide-band scan reveals a higher priority system than the current serving system, then the 
mobile station abandons the current serving system in favor of the higher priority system. 

The intelligent Roaming technique can also provide a means of displaying a priority- 
is determined alpha-tag to the user of the mobile station. In general, a different alpha-tag is 
stored for each priority, and the operator can configure which alpha-tag is to be displayed 
when the mobile station receives a broadcast alpha-tag. 

There are several multi-protocol system selection issues that have been addressed in the 
prior art. A GSM North America (GSM NA) group has established a system selection 

20 technique for GSM 1900MHz and AMPS {800MHz}. This approach incorporated the 
Positive/Negative SID list functionality with the standard GSM system selection protocol, 
and also included additional functionality. The GSM NA derived the system priorities 
based on the GSM Public Land Mobile Network (PLMN) identifier. The GSM prioritization 
categories are, in descending priority order Home PLMN; Preferred PLMN; Other PLMN 

25 {unmatched in the mobile station's database); and Forbidden PLMN. The AMPS priorities 
are, in descending priority order Home SiD; Positive SID, Other SID (unmatched in the 
mobile station's database), and Negative SiD. The systems identified in the Forbidden 
PLMN and the Negative SID can only be used to make emergency caiis. 

One feature of this approach is the configurable prioritization between protocols. That is, 
3 o the priority level for each priority class may be set to favor one protocol differently than the 
other. Fig. 1 depicts two examples of possible priority arrangements for the GSM/AMPS 
system selection technique. 
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This technique also provides a method for the mobile station to search for a GSM system 
while idle on an AMPS system, at configurable intervals. In addition, the mobile station 
can be configured to scan in one of the following sequences: GSM first, followed by 
AMPS; GSM only; and AMPS oniy. Furthermore, the AMPS scanning sequence uses the 
s same type of band preference setting as discussed above with regard to the band-based 
system selection technique. 

Finally, a GAIT Phase 1 system selection technique provides a scheme that is capable of 
meeting the needs of system operators while minimizing the required implementation 
effort. One result of this effort has brought about a technique that incorporates intelligent 
io Roaming and standard GSM system selection, with certain added functionality for cross- 
protocol issues. 

With regard to priority grouping, the system priorities are divided info three groups 
describing the treatment of systems. Referring to Fig. 2, these groups are derived from 
the defined mobile station behavior for each priority as defined in GSM and ANSI-136. 
1S These groups are defined as follows: Group A, utilize fmmediately without further 
scanning and, once camped, do not search for a better system; Group 8, utilize only 
when no Group A system in present and, once camped, search for better system; and 
Group C, use only for emergency calls. 

With regard to inter-protocol prioritization, the overall system prioritization is controlled by 
20 a protocol priority indicator. The protocol priority indicator can dictate the following mobile 
siation behavior; ANSM36/AMPS oniy, single protocol operation, system selection as 
specified by ANSi-136; GSM oniy, single protocol operation, system selection as 
specified in GSM; ANSI-136/AMPS preferred, multiple protocol operation following 
appropriate standard for system selection in respective protocols, with reference being 
2S made to Fig. 3 for inter-protocol priority ranking; GSM preferred, multiple protocol 
operation, following the appropriate standard for system selection in the respective 
protocols (refer again to Fig. 3); and ANSI-136/AMPS Persistent (Global Packet Radio 
System (GPRS) Only), multiple protocol operation that performs as ANSM36/AMPS 
preferred with the exception that any acceptable (non-forbidden) ANSI-136/AMPS system 
3 o is secured without requiring a GSM scan. 

As denoted by the definition of the Group 3 priorities in Fig, 3, the system selection 
method provides a means to transition to a higher priority system in one protoco! when 
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camped on a tower priority system in another protocol. This transitioning is accomplished 
by performing cross-protocol scans at intervals that are designated by the protocol in 
which the mobite station is camped. When the mobile station is camped on a Group B 
system in GSM, a Home Rescan timer determines the interval at which cross-protocol 
5 scanning occurs. When the mobile station is camped on a Group B system in ANSi-138, 
the cross-protocol scan is instead performed after the wide-band triggered scan. 

White the above-described GAIT Phase 1 system selection technique provides an 
operational foundation for mufti-protocol mobile stations, interest has grown in expanding 
the scope of the multi-protocol concept 

io One area of multi-protocol expansion is in the Global GSM/AN SI- 136 mobile station 
environment, wherein a mobile station is required to support the following.' ANSI- 136, 
GSM 900, GSM 1800 and GSM 1900, As can be appreciated, a mobile station that is to 
support these various protocols must avoid certain pitfalls, such as avoiding scanning for 
certain protocols or in certain bands when there is no chance of finding a useful system 

15 there. The scanning for absent bands/protocols is a poor utilization of time and battery 
power. For example, most areas having GSM 900/1800 systems will not have GSM 1900 
orANSI-136 systems. 

Another area of growing interest relates to feature considerations for system seiecfon 
(e.g., the availability of SMS, voice privacy, GPRS, etc.) However, it has not yet been 

2 o determined how feature consideration will affect prioritization. For example, the feature 

availability of a system may need to supersede system priority, or it may simply need to 
differentiate systems of equal priority. Some combination of these two techniques may 
also be called for. 

Furthermore, there is a need to prioritize systems based on roaming agreements between 
25 service providers, regardless of the protocol of the system. This type of prioritization 
allows the mobile station to take full advantage of cross-protocol roaming agreements that 
are beneficial to the system operator. Moreover, this type of seamless prioritization 
should include ANSM36 Non-Public Systems. 

Furthermore a general divergence of operator requirements is resulting in a divergence in 

3 o system selection requirements, which can result in conflicts when attempting standardize 

a system selection algorithm, and which can then further result in an increased complexity 
of the algorithm. One example is the special function bit fields that have been 
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incorporated into the intelligent Roaming algorithm. As such, it would be desirable to 
provide an ability to provide broad configurability without requiring multiple algorithms, 

Also, as the system selection requirements evolve in the operator marketplace, a need 
has arisen to provide a system selection technique that is capable of adjusting to minor 
5 changes in requirements without any algorithm changes, and that is 'further capable of 
adjusting to major changes In requirements with only minor changes to the system 
selection algorithm. 

OBJECTS AND ADVANTAGES OF T HE INVENTION: 

it is a first object and advantage of this invention to provide an improved multi-protocol 
10 system selection technique that overcomes the foregoing and other problems, and that 
addresses the needs that have arisen. 

It is a further object and advantage of this invention to provide a multi-protocol system 
selection algorithm for a mobile station that provides prioritization based on system 
features as weii as system identification. 

15 It is another object and advantage of this invention to provide a network operator capable 
of downloading a multi-protocol system selection database to a mobile station that 
provides prioritization based on system features as well as system identification. 

SUMMARY OF THE INVENTION 

The foregoing and other problems are overcome and the objects of the invention are 
2 0 realized by methods and apparatus in accordance with embodiments of this invention. 

The teachings herein provide a multi-protocol system selection capability for a mobile 
station that provides prioritization based on system features as well as system 
identification. The inter-protocoi and intra-protocoi background scanning functionality, as 
currently specified for GAIT Phase 1, is preferably incorporated, although other scanning 

25 techniques could be used as well. In general, s variable number of priorities are 
permitted, with configurable scanning behavior for each priority, as we!! as a configurable 
treatment for each priority. In addition, the multi-protocol system selection capability 
allows seamless prioritization between different protocols, and furthermore provides a 
high level of flexibility to allow for divergent and evolving operator preferences and 

30 requirements. This is accomplished by simply modifying the mobile station database, as 
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opposed to revising the system selection algorithm software. 
BRIEF DESCRIPTION OF THE DRAWINGS 

The above set forth and other features of the invention are made more apparent In the 
ensuing Detailed Description of the Invention when read in conjunction with the attached 
s Drawings, wherein; 

Fig. 1 depicts two examples of possible priority arrangements for a prior art GSM/AMPS 
system selection technique; 

Fig. 2 illustrates system priorities divided into three priority groups (A-C), with the mobile 
station behavior for each priority being defined in GSM and ANSI- 136; 

10 Fig. 3 depicts, for an ANSE-136/AMPS and a GSM preferred inter-protocol prioritization 
technique, a prior art inter-protocol priority ranking, wherein in Figs, 2 and 3 the Favored 
protocol can be configured to eliminate searching for a higher priority system once the 
mobile station camps on tie Favored system; 

Fig. 4 is a simplified block diagram showing a wireiess telecommunications system that 
l s includes a mobile station as well as exemplary first and second network operators; 

Fig. 5 is a diagram showing a genera! case of Prioritization Thresholds; 

Fig. 6 is a diagram showing the Prioritization Thresholds of Fig, 5 applied to Intelligent 
Roaming; 

Fig. 7 is a diagram showing a general case of Functionality and Prioritization Thresholds; 

20 Fig. 8 is a diagram showing the Functionality and Prioritization Thresholds of Fig. 7 
applied to intelligent Roaming; 

Fig. 9 is a diagram showing Attribute Supplements applied to intelligent Roaming; 

Fig. 10 is a diagram showing a Priority Group overlap resulting from an Attribute 
modification; 

25 Fig. 11 is a diagram showing a variation in Priority Group Size to control the modification 
overlap; 

Fig. 12 depicts a structure of a System identification Parameter List; 
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Fig. 13 depicts a structure of a Special Parameter Setting; 

Fig, 14 illustrates a list of eight areas and an associated system operator configuration, 
and is useful In explaining an example of the utility of the multi-protocol system selection 
algorithm in accordance with the teachings of this invention; 

5 Fig. 15 depicts an exemplary System identification Parameter List in accordance with the 
example depicted in Fig. 14; 

Fig. 18 illustrates the resulting Special Parameter Settings In accordance with the 
example of Figs. 14 and 15; and 

Fig. 17 illustrates an exemplary prioritization scheme. 

10 DETAILED DESCRIPTION OF THE INVENTION 

Referring to Fig. 4, therein is illustrated a simplified block diagram of an embodiment of a 
wireless telecommunications system that includes a mobile station 10 that is suitable for 
practicing this invention. Fig. 4 also shows a first network operator (N01 ), also referred to 
herein simply as a first system, that transmits in a forward or downlink direction both 

2 s physical and logical channels to the mobile station 1 0 in accordance with a predetermined 
air interface standard or protocol. In the presently preferred, but not limiting, embodiment, 
the protocol could conform to one of the above-mentioned ANSI-136, AMPS, or various 
ones of the GSM protocols, and/or to various modifications and enhancements thereto. 
In a typical case a second (and third, fourth, etc.) network operator (e.g., N02 or second 

2 o system) may also be capable of transmitting to the mobile station 1 0 using the same or a 
different protocol as N01, although at any given time the mobile station 10 will be 
connected to only one network operator. However, when camped on a control channel of 
N01 or U02 the mobile station 10 may be scanning for the other. Although not 
specifically shown in Fig, 4, It is assumed that a reverse or uplink communication path 

25 exists from the mobile station 10 to the network operator that conveys mobile station 10 
originated access requests, a traffic channel and the like. 

The mobile station 10 typically includes a micro-control unit (UCU) 12 having an output 
coupled to an input of a display 14 and an input coupled to an output of a keyboard or 
keypad 16. The mobile station 10 may be considered to be a radiotelephone, such as a 
30 cellular telephone or a personal communicator having voice an/or packet data 
capabilities, or it may be a wireless packet data terminal. The MCU 12 is assumed to 
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include or be coupled to a mad-only memory (ROM) 12A for storing art operating 
program, as well as a random access memory (RAM) 128 for temporarily storing required 
data, scratchpad memory, etc, A portion of the RAM 128 may be non-volatile, enabling 
data to be retained when power is turned off. The non-voiattie portion of the RAM 128 is 
5 assumed to store a multi-protocol system selection database (DB) 12C that is organized 
and managed in accordance with the teachings herein. A separate removable SIM 15 
can be provided as welt, the SIM storing, for example, subscriber-related information. !n 
some embodiments of this invention it may be preferred to store the database 12C in the 
S!M 15. Regardless of where the multi-protocol system selection database 12C is stored, 
10 it is preferred to download the contents of the database 12C over the air from, for 
example, the Home network operator. 

The ROM 12A is assumed, for the purposes of this invention, to store a program for 
executing the software routines required to achieve compatibility with the various 
protocols supported by the network operators N01 and N02, and also stores a muitt- 
1 5 protocol system selection algorithm in accordance with the teachings herein. 

The mobile station 10 also contains a wireless section that includes a digital signal 
processor (DSP) 18, or equivalent high speed processor, as well as a wireless transceiver 
comprised of a transmitter 20 and a receiver 22, both of which are coupled to an antenna 
24 for communication with the currently selected network operator. Some type of local 
20 oscillator (LO) 19, which enables the transceiver to tune to different frequency channels 
when scanning and otherwise acquiring service, is controlled from the DSP 18, 

One important aspect of the teachings of this invention is an ability to provide different 
types of configurable parameters or elements to control how the mobile station 10 
compares the various systems one to another, and then reacts once encountering and/or 
2 5 utilizing a certain system. These configurable elements include the follow: 

(A) Prioritization Thresholds define the genera! priority of the system based on the system 
identification 

(B) Functionality Thresholds dictate the manner in which the mobile station 10 behaves 
towards a particular system. This includes how the mobile station 10 behaves when 

30 encountering the system during scanning, as well as how the mobile station behaves 
when camped on the system. 
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(C) Attribute Supplements are ised m conjunction with the Prioritization Thresholds to 
establish the specific priority of z system. 

(D) Lists and supporting data fields provide a means for associating system broadcast 
parameters with the Thresholds in a usable manner. 

5 These configurable elements will now be described in further detail. 

Prioritiz ation Thresholds 

The prioritization threshold define a value to represent the general priority of a system 
based on system identification. The genera! priority establishes the basis of comparison 
of two or more systems, as well as a general relationship with respect to functionality 
10 thresholds. The threshold indicates the beginning (from the lowest level of desirability) of 
the priority group, as well as the end of the next lower priority group (if any}. 

As is illustrated in Fig. 5, there can be a variable number of priority groups, where there 
are n Prioritization Thresholds and n distinct priority groups. Each priority group is 
defined by its own Prioritization Threshold (the beginning of the group) and the next 
i s higher Prioritization Threshold (the end of the group). 

Fig. 6 provides an example of the prioritization thresholds of Fig. 5, when applied to the 
case of Intelligent Roaming, To clarify the example, the Prioritization Thresholds are 
identified by the intelligent Roaming priorities that they define. The Forbidden Threshold 
defines the beginning of the Forbidden priority group, the Neutral Threshold defines the 
20 beginning of the Neutral priority group and the end of the Forbidden priority group, the 
Favored Threshold defines the beginning of the Favored priority group and the end of the 
Neutral priority group, the Partner Threshold defines the beginning of the Partner priority 
group and the end of the Favored priority group, and the Home Threshold defines the 
beginning of the Home priority group and the end of the Partner priority group. 

23 Functionality Thresholds 

The functionality thresholds define the manner in which mobile station 10 reacts to a 
system (e.g., N01 or N02) of a certain priority when scanning, as well as when camped 
upon a system. The functional thresholds are as follows; 

(A) A Usability Threshold defines the lowest allowed priority for use in non-emergency 
3 o situations. Systems having priorities below this threshold can only be used for emergency 
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calls (e.g., 911 calls}. 

(B) A Background Scanning Prevention Threshold defines the lowest priority system that 
is exempt from performing background scanning. When the mobile station 10 is camped 
on a system having a priority below this threshold, it must perform background scanning 

5 (inter-protocol and sntra-protocot). 

(C) An Immediate Usage Threshold defines the lowest priority system that will be selected 
Immediately upon being encountered by the mobile station 10. When the mobile station 
10 encounters a system having this priority (or greater), the scanning process ends and 
the system is selected regardless of what other systems may be present. 

10 As is seen in Fig. 7, the Functionality Thresholds can be set so that they fall anywhere 
within the prioritization spectrum. The Usability Threshold Is set to directly coincide with 
the Priority n-1 Threshold. Therefore, systems falling within priority group n can only be 
used to make emergency calls. The Background Scanning Prevention Threshold is set 
within priority group 2, and does not directly coincide with any particular prioritization 

is threshold (explained in further detail below). Therefore, all priority 1 systems, and some 
priority 2 systems, are exempt from performing background scanning. The immediate 
Usage Threshold is set to directly coincide with the priority 1 threshold and, as a result, 
the mobile station 10 will preempt scanning and immediately select a priority 1 system 
once encountered. 

2 o Fig. 8 is an example of the use of the Functionality Thresholds, again as applied to the 

case of Intelligent Roaming. To clarify the example, the Prioritization Thresholds are 
identified by the Intelligent Roaming priorities that they define. The Usability Threshold is 
set to coincide directly with the Neutral Prioritization Threshold. This setting ensures that 
forbidden systems are only used for emergency calls. However, Intelligent Roaming 
2S provides a Home Only Bit that restricts the mobile station 10 to utilizing only the Home 
system. Therefore, to provide this functionality the Usability Threshold is set to coincide 
directly with the Home Prioritization Threshold. The Background Scanning Prevention 
Threshold is set to coincide with the Partner Prioritization Threshold. This particular 
setting requires all systems having a lower priority than Partner to perform intermittent 

3 o background scanning to locate a higher priority service. However, the Intelligent Roaming 

also provides a Triggered Scan Disable Sit that disables background scanning (triggered 
scanning) for the favored priority. Therefore, to comply with this setting the Background 
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Scanning Prevention Threshold is set to directly coincide with the Favored Prioritization 
Threshold. The Immediate Usage Threshold is set to directly coincide with the Partner 
Prioritization Threshold. This setting assures that the mobile station 10 will permit 
scanning and immediately select a Home or Partner system when encountered. 

S It should thus be appreciated that system operators may define and assign priority values, 
priority thresholds, as well as a number of priority classes as they desire. 

it should be noted at this point that, in practice, a plurality of fists can be stored, for 
example Lists 1-3 containing wireless system descriptor information such as SOCs, and 
Lists 3-6 also containing wireless system descriptor information such as SiOs. Assume 

10 that List 1 contains aii Partner SOCs and is assigned the highest priority (e.g., 99}.. List 2 
contains afi Favored SOCs and is assigned a lower priority (e.g., 70). List 3 contains ali 
Forbidden SOCs and is assigned the lowest priority (e.g. , -99). Assume further that List 4 
contains aii Partner SIDs and is assigned the same priority as the Partner SOCs {e.g., 
99), that List 5 contains afi Favored SIDs and is assigned the same priority as the 

is Favored SOCs (e.g., 70). and that List 6 contains at! Forbidden SiDs and is assigned the 
same lowest priority as the Forbidden SOCs (e.g., -99). 

The priority for unmatched SOCs (Neutral SOCs) is set to be iess than the priority for 
favored SOCs, but greater than the priority for Forbidden SOCs (e.g., SO). The priority for 
unmatched SIDs (Neutral S3Ds) is set to be the same as that for the unmatched SOCs 
20 (e.g., 50). Finally, the Home SiD and SOC are assigned the highest priority (e.g., 99). 

in this case the lowest priority for immediate Use would be set to be higher than Favored, 
but lower than or equal to Partner (e.g. 75). Also in this case the lowest priority for Any 
Use would be set to be higher than Forbidden, but Sower than or equal to Neutral (e.g. 0), 

in that the mobile station 1 0 should perform background scanning oniy on Favored and 
25 Neutral Systems, the priority range for background scanning preferably has an upper limit 
that is lower than the priority for immediate use (e.g., 74). 

jn this case if the operator desires to use a system selection method based on intelligent 
Roaming, but with two additional priorities, these new priorities can be added with no 
software changes to the system selection algorithm stored in the ROM 12A of the mobile 
30 station 10. This can be achieved by downloading to the mobile station's database 12C 
four additional Lists, i.e.; List 7 and List 8 which respectively contain SIDs and SOCs 
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belonging to new priority 1 ; and List 9 and List 10 which respectively contain StDs and 
SOCs belonging to new priority 2. 

The priority levels for these new priorities are set according to the desired behavior. 
Assuming new priority 1 should not be immediately selected , shook! perform no 
5 background scanning, and have a priority between Favored and Partner, new priority 1 
can be set to a value between Favored and Partner (e.g., 72), Furthermore, assuming 
new priority 2 should not be immediately selected, should perform background scanning, 
and have a priority between Forbidden and Neutral, new priority 2 can be set to a value 
between the lowest priority for use and the unmatched priority (e.g., 20). 

10 Furthermore, GSM systems can be contained in the database 12C, thereby allowing 
GSM systems to be fully compatible and have configurable priority within the same 
prioritization framework as, for example, ANSi-138 systems. 

Attribute Supplements 

The Attribute Supplements provide a means to establish a system's prioritization based 
1 5 on qualities other than the system identity, and thus extend the teachings provided above, 
The Attribute Supplement is preferably implemented as a list of attributes with 
corresponding prioritization modification values. Once the attributes of a system (e.g., 
SMS support, GPRS support, etc) are determined, the attribute modification values are 
summed and applied to the Prioritization Threshold. This provides the specific priority of 
20 the system. 

An example of this principle can be illustrated using an aspect of intelligent Roaming, 
specifically the usage of the Band Order List to differentiate among systems having the 
same priority when performing scanning (not triggered scanning), in other words, 
systems of the same priority are sub-prioritized by the band in which they reside, which is 
25 ranked by a configurabie band hierarchy. This sub-prioritization is illustrated in Fig. 9 (the 
Favored priority is used as an example). The bands illustrated in Fig, 9 are ranked from 
Band 7 to Band 1, with Band 1 having the highest priority, it can be seen that each 
successively ranked band has a higher modifier and, as a result, the specific system 
priority is unique. 

3 0 The Attribute Supplement's modification range can be divided into two major categories. 
The first category involves modifications that distinguish between systems belonging to 
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the same priority group. This category is demonstrated in the intelligent Roaming 
example {Fig. 9), The highest possible modification sum still places specific priority within 
the system's original priority group. The second category involves modifications that 
cause the system to change priority groups based on the Attribute Supplements, This 
5 second category ss demonstrated in Fig, 10. When all three of the attribute modifiers are 
added to the Prioritization Threshold, the specific priority of the system may actually fall 
within a different priority group (i.e., it surpasses the next Prioritization Threshold). 

It is possible to apply both of these modification range categories to a prioritization 
scheme by assigning the Prioritization Thresholds so thai the priority groups are of 
10 different sizes. This priority group size variation is demonstrated in Fig. 1 1. 

As an example, a user may desire data service and have the database 12C set up to 
modify priorities to enhance the probability of locating a system that supports data (e.g., a 
GPRS feature may be assigned a modifier of +1}. Therefore, when the mobile station 10 
tocates a Neutral system with GPRS it will he treated as a Favored system, and when the 
15 mobile station 10 locates a Favored system with GPRS it will be treated as a 
Partner/Home system. Precautions are taken to insure that a Forbidden system is not 
upgraded in this manner. 

In that the system priority levels can have gaps between them, different capabilities can 
affect priorities differently without surpassing another system's priority level, as well as 
20 cross-system priority levels. 

As an example, assume a System Priority 1 is given a priority value of 80, and further 
assume a System Priority 2 is given a priority value of 50. If it is further assumed that a 
GPRS feature is given a priority modifier value of +4, and a circuit switched data feature is 
given a priority modifier value of +2, then the effective system ranking will be as follows: 
2S Priority 1 system (80); Priority 2 system with GPRS and circuit switched data (58); Priority 
2 system with GPRS (54); Priority 2 system with circuit switched data (52); followed by 
Priority 2 system with no matched features {i.e., neither GPRS or circuit switched data). 

As a further example, assume the System Priority 1 is again given a priority value of 80, 
but assume the System Priority 2 is given a priority value of 70. if it is further assumed 
3 o that the GPRS feature is instead given a priority modifier value of +7, and the circuit 
switched data feature is given a priority modifier value of +4, then the effective system 
ranking will be as foltews: Priority 2 system with GPRS and circuit switched data (81); 



is 

Priority 1 system (80); Priority 2 system with GPRS (77); Priority 2 system with circuit 
switched date (74); followed by a Priority 2 system with no matched features. That is, if 
the mobile station 10 locates a Priority 2 system with both features matched, the Priority 2 
system will rank higher than the Priority 1 system with no matched features, and will be 
5 selected. 

Lists and Supportin g Data Fields 

This section describes the system identification parameter lists that connect the 
Prioritization Thresholds with the actual wireless environment within which the mobile 
station 10 operates. Furthermore, this section contains descriptions of the supporting 
io data fields that provide the multi-protocof system selection algorithm with robustness. 

The System Identification Parameter Lists define the group of parameters that share 
common properties (Prioritization Threshold, Precedence, and Parameter Type), Them 
may be a variable number of these iists within the system selection database 12C. The 
structure of each of these iists is illustrated in Fig. 12, The list can be subdivided into four 
IS major parts: 

(A) The Prioritization Threshold is a priority value that is assigned (prior to modification) to 
a system that is identified by a parameter in the Parameter List. 

(B) The Precedence a unique value used to determine a systems "true" Prtoriftzation 
Threshoid when mere are multiple parameters defining the system {for example a SSD 

20 and several SOCs, all having Prioritization Thresholds), In general, the Precedence field 
determines which parameter is dominant in systems with multiple identifiers. 

{C} The Parameter Type provides the definition of the parameters contained within the 
Parameter List, For exampfe, SID, SOC, or PLIVSN. 

(0) The Parameter List is a list of ail of the parameters that share the three properties 
25 above. 

In the presently preferred embodiment of these teachings, all parameters within a specific 
System identification Parameter List must be the same type. Therefore, SIDs and SOCs 
can not reside within the same list However, it is possible as was shown above to assign 
the same Prioritization Threshold to different System identification Parameter Lists. This 
3 o can be used to allow identical prioritization for different iists (or iists of different types). 
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The database 12C also contains Special Parameter Settings for special Situations. These 
settings may be provided separately for each parameter type to be utilized when the 
mobile station 10 is not able to match a specific parameter with any of the parameters 
stored within the database 12C. These settings are comparable with the Neutral settings 
5 In intelligent Roaming, and provide a configurable method to prioritize unmatched 
parameters in a way that is consistent with the matched parameter prioritization. Another 
use for the Special Parameter Settings is the Home system parameters. These settings 
correlate the Home system parameters stored outside the system selection database 12C 
with the prioritization technique defined herein. In addition, the Special Parameter 
20 Settings enable non-Public systems (ANSM36) to be accommodated into the 
prioritization technique.. As shown in Fig. 13, the Special Parameter Settings contain only 
the Prioritization Threshoid and the Precedence. 

Furthermore, a Protocol Utilization field defines the protocols that the mobile station 10 is 
allowed to utilize. This field can be set to aiiow all supported protocols or to explicitly 
15 forbid certain protocols, 

im plementation Example 

A non-iimiting implementation example is now provided to illustrate how the teachings of 
this invention can be applied. Reference can be had to Fig,17 during the ensuing 
discussion. 

2 o it is assumed for this example that the first network operator N01 (ANSI- 136, referred to 

below as Operator A} has roaming agreements with the following operators listed in order 
of desirability: Operator 8 (GSM), Operator C {ANS1-136}, Operator D (GSM), Operator £ 
(ANSI-136). This listing indicates that Operator A would prefer to utiiize operator B's 
system over operator C's system, and so on. It is further assumed that there exist areas 
25 (e.g., eight areas} with the operator configuration illustrated in Fig. 1 4 , 

it can also be assumed that there are other areas, but this example is just concerned with 
the eight areas listed in Fig. 14. Furthermore, it is assumed that Operator A and Operator 
B do not share the same area, in addition, Operator A does not wants its customers to 
utilize Operators F and G (GSM) or Operators H and \ (ANSI-136}. 

3 0 To solve this dilemma, each desirable operator may be given its own Prioritization 

Threshoid, while the undesirable operators share a Prioritization Threshold. 
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Another complication in this example is that Operator H (ANSM36) has purchased 
certain areas from Operator C. Furthermore, Operator C may be selling more of its areas 
to Operator H in the future. Assume that ft was agreed that Operator H would broadcast 
Operator C's SOC as an alternative SOC so that existing customers (from Operator C) in 
5 these areas can stl recognize the system without reprogramming the system selection 
databases 12C of the mobile stations 10. 

To accommodate the foregoing complex scenario, the Precedence fields may be set to 
alow the undesirable SOCs to override any other SOCs to determine the "true- 
Prioritization Threshold. Therefore, any system broadcasting an undesirable SOC wil) not 
10 have its Prioritization Threshold determined by another SOC (except Home) that is 
broadcast on this system. However, a SID can override the SOC to allow specific areas 
to be taken into account 

Fig. 15 illustrates the resulting System Identification Parameter lists, while Fig. 16 
illustrates the resulting Special Parameter Settings, 

is Furthermore, assume that Operator A desires the mobile station 10 to select Non-Public 
systems over ail other systems (even an Operator A system). This requirement can be 
satisfied by assigning Non-Public systems a Prioritization threshold that is higher than all 
others that are assigned. Additionally, the precedence for Non-Public systems is set so 
that the PS1D/RS1D overrides any other parameters that are broadcast to identify the 

20 system. 

In this case the Functionality Thresholds are set as follows: Usability Threshold - 50; 
Background Scanning Prevention Threshold - 95 (this setting allows a transition from 
Operator C to a more preferred operator in areas 1 and 7; and Immediate Usage 
Threshold = 95 (this setting is possible because Operator A and Operator 8 are never 
23 present in the same area). To allow the mobile station to utilize GSM and ANSi-136 the 
Protocol Utilization field is set to aiiow usage of both protocols. 

Further, assume for this example that Operator A is highly promoting its GPRS capability, 
in addition, Operator A is charging an additional fee for using GPRS services. Operator 
C does not have GPRS services, but plans to implement them in the future. However, 
30 Operator D does have GPRS services in some areas. The fee that Operator A charges 
for the GPRS service is more than enough to compensate for the difference in roaming 
agreements between Operator C and Operator D, Therefore, Operator A will profit more 
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when its customers use GPRS on Operator D than when its customers use Operator C 
without GPRS, Therefore, it is beneficial for Operator A to have its mobile stations 10 
select Operator D over Operator C only when GPRS is available. However, no other 
operator priorities should be affected by the GPRS service offering, 

5 This scenario can be accommodated by setting the value for the Attribute Modifier for 
GPRS. This value must be greater than the difference between the Prioritization 
Thresholds for Operators C and D. This value must also be less than the difference 
between the Prioritization Thresholds of any other adjacent (according to prioritization} 
operators. An Attribute modifier for GPRS with a value of 7 will provide this function. The 
1 o specific priority of an Operator D system with GPRS is 87, while the specific priority of an 
Operator C system Without GPRS is 85. In this case, the Operator D system has the 
higher priority. Furthermore, the difference in Prioritization Thresholds between ali other 
adjacent (according to prioritization) operators is 10 or greater. Therefore, the GPRS 
service offering will not affect their prioritization. 

15 Based on the foregoing exampie, it can be appreciated that this invention provides a 
novel and improved multi-protocol system selection capability for the mobile station 10. 
Furthermore, and as was discussed above in regards to the prior art system selection 
algorithms, the system selection requirements, criteria and algorithms are continually 
evolving. As the multiple protocol capability of mobile stations and system operators 

20 becomes more established, it is expected that this evolution to continue. Therefore, there 
is a strong need for a flexible algorithm that can adapt to the changing market 
requirements without major revisions in standards, mobile station software, and network 
software. A presently preferred embodiment of an advanced multi-protocol system 
selection algorithm that is capable of meeting these needs has thus been provided above. 

23 The advanced multi-protocol system selection algorithm provides a number of benefits, 
including the following: 

(A) A variable number of priority groups can be established to provide additional flexibility 
in system prioritization. This allows the prioritization to resemble more closely the actual 
desirability of the roaming agreements between network operators. This capability saves 
30 the operator from having to force the true priorities into a static priority set. Therefore, the 
operator does not have to prioritize based on the most common operator configurations 
within an area, and then attempt to use additional data to consider the special cases. 
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Furthermore this capability can greatly reduce the number of SiDs required to be stored m 
the database 12C due to the reduction of the special case areas. 

(B) The mufti-protocol system selection algorithm described above aiso provides a fully 
configurable method for determining system priority when multiple identification 

5 parameters are broadcast on a single system. 

(C) The multi-protocol system selection algorithm described above also provides a 
method for using the attributes of a system (for example, GPRS support) to influence 
system selection, while stili using system identification prioritization (as in intelligent 
Roaming). 

10 (D) The mufti-protocol system selection algorithm described above aiso provides a high 
level of operator configurability, which reduces the likelihood of standards and software 
changes as the system selection requirements evolve over time. 

Although described in the context of various database fields, system features, signaling 
protocols and the like, it should be appreciated that these are exemplary, and should not 
i s be construed in a limiting sense upon She practice of these teachings. 

Thus, while the invention has been particularly shown and described with respect to 
preferred embodiments thereof, it will be understood by those skilled in the art that 
changes in form and details may be made therein without departing from the scope and 
spirit of the invention. 
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CLAIMS 

What Is claimed Is: 

1 . A method for controlling the operation of a mobile station, comprising steps of: 

assigning priority values to individual ones of a plurality of wireless systems; 

inputting data into a database that is stored within a memory of the mobile station, 
the inputted data representing at least one list, the at least one iist storing 
descriptor information specifying identities and assigned priority values of the 
plurality of wireless systems; and 

controlling at ieast one of a scanning behavior or a camping behavior of the mobile 
station in accordance with the assigned priority values and a plurality of priority 
thresholds. 

2. A method as in claim 1 , wherein said plurality of priority thresholds define a 
plurality of priority ranges, and wherein the step of controlling includes a step of 
comparing a priority value for one of the wireless systems to the plurality of priority 
thresholds to determine what priority range the wireless system falls within. 

3. A method as in claim 1, and further comprising a step of modifying an assigned 
priority value as a function of a features capability of the associated one of the plurality of 
wireless systems. 

4. A method as in claim 1, wherein the descriptor information is comprised of a 
system identification (SID) identifier. 

5. A method as in claim 1, wherein the descriptor information is comprised of a 
system operator code (SOC) identifier. 

6. A method as in claim 1. wherein the descriptor information is comprised of a 
public land mobile network {PIMN} Identifier. 

7. A method as tn claim 1. wherein said plurality of wireless systems comprise at 
least two wireless systems having different air interface protocols. 

8. A method as in claim 7, wherein one of the at least two wireless systems is one 
of a GSM wireless system, an ANSI-136 wireless system, or an AMPS wireless system. 
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9. A method as in claim 1, wherein said plurality of wireless systems comprise at 
least two wireless systems that operate in different frequency bands, 

10. A method as in claim », wherein one of the at least two wireless systems is one 
of a GSM wireless system, an ANSf-136 wireless system, or an AMPS wireless system. 

1 1 . A method for controlling the operation of a mobile station, comprising steps of; 

assigning priority values to individual ones of 3 plurality of wireless systems 
appearing tn at least one list; 

inputting data into a database that is stored within a memory of the mobiie station, 
the inputted data representing the least one list, the at least one list also storing 
descriptor information specifying identities of the plurality of wireless systems; 

modifying an assigned priority value of at least one wireless system as a function 
of a features capability of the wireless system; and 

controlling at least one of a scanning behavior or a camping behavior of the mobiie 
station in accordance with the priority values and a plurality of priority thresholds, 

12. A method as in claim 11, wherein said plurality of priority thresholds define a 
plurality of priority ranges, and wherein the step of controlling includes a step of 
comparing a priority value for one of the wireless systems to the plurality of priority 
thresholds to determine what priority range the wireless system talis within. 

13. A method as in claim 11, wherein the descriptor information of a particular list 
is comprised of at least one of a system identification (SID) identifier, a system operator 
code (SOC) identifier, or a public land mobile network (PIMN) identifier. 

14. A method as in claim 11, wherein said plurality of wireless systems comprise at 
least two wireless systems that operate with at least one of different air interface protocols 
or in different frequency bands. 

15. A method as in claim 14, wherein one of the at least two wireless systems is 
one of a GSM wireless system, an ANSi-136 wireless system, or an AMPS wireless 
system. 

16. A mobiie station, comprising; 
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a controller; 

a wifeless transceiver for conducting bidirectional communications with a wiretess 
system; and 

a memory storing a database comprised of data representing at least one fist, the 
at least one list storing descriptor information specifying identities of a plurality of 
wireless systems and priority values for individual ones of the plurality of wireless 
systems; wherein 

said controller is responsive to a receipt of features capability information from a 
wiretess system, via said transceiver, for selectively modifying an assigned priority 
value of the wireless system as a function of a features capability information and 
for controlling at least one of a scanning behavior or a camping behavior of the 
mobile station in accordance with the priority values and a plurality of priority 
thresholds. 

17. A mobile station as in claim 16, wherein said plurality of priority thresholds 
define a plurality of priority ranges, and wherein said controller compares a priority value 
for one of the wireless systems to the plurality of priority thresholds to determine what 
priority range the wireless system falls within. 

IS, A mobile station as in claim 16, wherein the descriptor information of a 
particular list is comprised of at least one of a system identification (SID) identifier, a 
system operator code (SOC) identifier, or a public iand mobile network {PLMM} identifier. 

19. A mobile station as in claim 16, wherein said plurality of wiretess systems 
comprise at feast two wireless systems that operate with at least one of different air 
interface protocols or in different frequency bands. 

20. A mobile station as in claim 19, wherein one of the at least two wireless 
systems is one of a GSM wireless system, an ANSM36 wireless system, or an AMPS 
wireless system. 

21. A mobile station as in claim 16, wherein said plurality of priority thresholds 
comprise a Forbidden Threshold, a Neutral Threshold, a Favored Threshold, a Partner 
Threshold, and a Home Threshold. 

22. A mobile station, comprising: 
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a controller; 

a wireless transceiver for conducting bidirectional communications with a wireless 
system; and 

a memory storing a database comprised of data representing at least one iist, the 
at least one list storing descriptor information specifying identities of a plurality of 
wireless systems and network operator assigned priority values for individual ones 
of the plurality of wireless systems; wherein 

said controller is operable for controlling at feast one of a scanning behavior or a 
camping behavior of the mobiie station In accordance with the priority values and a 
plurality of priority thresholds. 

23. A mobile station, comprising: 
a controller; 

a wireless transceiver for conducting bidirectional communications with a wireless 
system; and 

a memory storing a database comprised of data representing at least one list, the 
at least one list storing descriptor information specifying identities of a plurality of 
wireless systems and network assigned priority values for individual ones of the 
plurality of wireless systems; wherein 

said controller is operable for modifying an assigned priority value of at least one 
wireless system as a function of a features capability of the wireless system and 
for controlling at least one of a scanning behavior or a camping behavior of the 
mobile station in accordance with the priority values and a plurality of priority 
threshoids. 

24. A method for operating a wireless communications system, comprising steps 

defining, by a system operator, a number of different wireless system priority 
classes and assigning, by the system operator, a plurality of Functionality 
Threshold values for a plurality of wireless systems; 

downloading data info a database stored within a memory of a mobile station, the 
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downloaded data comprising the plurality of Functionality Threshold values; and 

controlling wireless system selection operation of the mobile station in accordance 
with the downloaded data. 

25. A method as in claim 24, and further comprising a step of modifying at least a 
portion of the downloaded data in accordance with a features capability of an associated 
one of the plurality of wireless systems. 
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